這款遊戲的背景是這樣的：時間拉至西元5012年的某一天，銀河系邊陲的部分行星突然被一種名為「Abadox」的外星寄生物給大量入侵與侵蝕，被侵蝕的星球已經無法回復到本來的面貌，只能成為這種外星生物的營養來源或寄生體，然後慢慢枯竭而死。很不幸的，地球也無法避免這場災難，人類的母星就這樣成為了外星生物的餌食，地球這個名稱同時也成為了歷史。就在這個噩耗傳出後不久，這個巨型外星生物利用地球的悲慘下場再度對銀河系其他星球發出警告，宣布將會在極短的時間內讓其他星球也落得跟地球一樣的下場，整個銀河系都將會被這個外星生物給併吞掉。
銀河聯軍雖然曾派出艦隊前往討伐，但皆無功而返，死傷數字正不斷地擴大中。更糟糕的地方在於：先前由銀河帝國派出的醫療救難船也遭到了波及，失聯名單中竟然還包括了帝國的瑪莉亞公主（Princess Maria）。此時的銀河帝國不能再採取被動了，萬一公主有個三長兩短要怎麼交代呢？於是便派出了帝國最優秀的駕駛員（Second Lieutenant Nazal）前往敵人的根據地，除了必須確實消滅這個外星生物讓銀河系免於威脅外，還得設法將公主順利營救出來，整個銀合系的存亡就靠這一戰了。
Search